def insert_sort(lst):
    """
    插入排序：找到比当前位置的数小的位置，插入
    :param lst:
    :return:
    """
    if not lst or len(lst) < 2:
        return
    for i in range(1, len(lst)):
        for j in range(i, 0, -1):
            if lst[j] < lst[j-1]:
                lst[j], lst[j - 1] = lst[j - 1], lst[j]
            else:
                break


if __name__ == "__main__":
    lst = [2, 4, 1, 5, 3, 9, 7]
    insert_sort(lst)
    print(lst)
